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Abstract 

Pj ■ Let {Un} be given by t/o = 1 and t/„ = —2 X)fe=i (2fc)^"-2fc {n > 1), where [•] is the greatest 

^1 , integer function. In the paper we present a summation formula and several congruences involving 

^ ■ {Un}. 
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1. Introduction 



> 

On The Euler numbers {En} and Euler polynomials {En{x)} are defined by 

in ■ 

O ■ Eo = l, En^-J2[ " S«-2fe {n > 1), 






2" A^ V2fc 

fc=0 



H ■ where [x] is the greatest integer not exceeding x. In [7] the author introduced and studied the 

- -' sequence {Un} (similar to Euler numbers) as below: 

[n/2] , . 

(1.1) C/o = 1, Un = -2 ^ ( 2 J f^n-2fc {n > 1). 

k=l ^ "^ 

Since C/i = 0, by induction we have U2n-i = for n > 1. The first few values of C/2n are shown 
below: 

C/2 = -2, [/4 = 22, Ue = -602, C/g = 30742, C/m = -2523002, 
Ui2 = 303692662, t/14 = -50402079002, Uw = 11030684333782. 

Let (-) be the Legendre symbol. In [7], the author proved that for any prime p > 3, 



[2p/3] fc_i 

(1.2) E ^^^3p(|)c/,_3 (modp2). 



^The author is supported by the Natural Sciences Foundation of China (grant no. 10971078). 



The Bernoulli numbers {Bn} and Bernoulli polynomials {i?„(x)} are given by 

Bo = l,Yl (l) Bk = 0{n>2) and Bn{x) = ^ (l) Bfcx"-'^ {n > 0). 
By [7,p.217], 



/c=0 ^ ^ fc=0 ^ 



(1.3) _Bp_2(t7) = 6^p-3 (mod p) for any prime p > 3. 



In [8] S. Mattarei and R. Tauraso proved that for any prime p > 3, 

fe=0 ^ ^ 



(1.4) 2. [ 1 ) — ( Q ) ^ '^P^Up-z (mod p*^) for any prime p > 3. 



Thus, 

Ifc / V3 

fc=o ^ ^ 

Suppose that p is a prime of the form 3/c + 1 and so 4p = L^ + 27 M^ with L,M ^ Z and L = 1 
(mod 3). From (1.3) and [3, Theorem 6] we have 

(1-5) [~ir)^{-L+j^ + ^){l+p'Up-3)^-L + ^+p^[l^-LUp^,) (modp3). 

In Section 2 we prove a summation formula involving C/„, see Theorem 2.1. Let N be the 
set of positive integers. If n G N and 2" | n, in [7] the author determined U2n (mod 2"+^). In 
Section 3 we prove 

3C/2n = -3072n^ + 460871^ + 224071^ + 1680n + 2 (mod 2"+^'*) for n>7. 

For k,m,b E N with 2 | 6, in Section 3 we also show that 

C/2^fc+fc = Ub + 2'+^ (mod 2"""{^'">+3). 

Let k,m eN and 6 G {0, 2,4,.. .}. From [7, Theorem 4.3] we have ?7fc^(3™)+b = Ub (mod 3™), 
where (/^(n) is Euler's totient function. In Section 4 we prove a congruence for C/feip(3m)^(, — t/^ 
(mod 3™+^) for to > 3, see Theorem 4.1. In Section 5 we prove a congruence for -Bfe,^(3™)+h — 
(3** + l)Eb (mod 3™+^) for to > 3, see Theorem 5.1. 

2. A summation formula involving Un{x) 

For n = 0,1,2,... let 



V2] 



i-2fe 



(2.1) u^i-)-Y.vlW'-'-Y.uM'^ 

r=0 ^ ^ fe=0 ^ ^ 

The first few Un{x) are given below: 

Uo{x) = l, Ui{x)=x, U2{x) = x^-2, 

U3{x) ^x^ -6x, U4ix) =x* -12x^ + 22, 

U5{x) = x'^ - 20.t3 + llOx, Ueix) = x^ - 30a;^ + 330a;2 - 602. 



By [7, Theorem 2.3] we have 



(2.2) Unix - 1)- Unix) + Unix + 1)=X'', 

(2.3) Unix) + Unix + 3) = ix + 1)" + (X + 2)", 

(2.4) Unix + 3) - Unix - 3) = (x + 2)" + (a; + 1)" - (a; - 1)" - (x - 2)". 

Taking a„ — Unix) and 6„ = x" in [7, Theorem 2.2] we obtain 

[„/2] 



fc=0 



"^2 5] i^,)Un-2kix)-Unix). 



That is, 

(2.5) 

Since 



V2] 



;7„(x) = a;" - 2 ^ C/n-2fc(a;). 



fc=i 



Unix)dx . 5: (^y [/, y^ X-'^rfx = ^ (^^j L/. 



„n— /c+1 



n- k + 1 



, n+l 

+1 ^ 



n+ i ^^ \ /c 
fc=o 



we see that 

(2.6) 

This together with (2.4) yields 

(2.7) 



n+l 



"+3 ,, , , , (a + 2)"+i + (a + l)"+i - (a - l)"+i - (a - 2)"+^ 
U„ix)dx = 

a — 3 



n+ 1 



Since f7„(0) = C/„, by (2.6) we have 

(2.8) Unix) = Un + n I Un-iit)dt. 



Let ?Ti, n G N. From [1] we have the foUowing weU known summation formulas. 
(2.9) Y.,n^Bn..irn)-^Bn., ^^^ -f^_,^.,n^EniO)-i-l)-Enim)_ 

fe=0 ^ k=0 

Now we present the following similar result. 
Theorem 2.1. Let m,n E N and 

Snim) = (m - 1)" + (m - 2)" - (m - 4)" - (m - 5)" + (m - 7)" + (m - 8)" - 

where the term a" vanishes when a < 0. Then 

t/„(m)-(-l)^C/„ 1/3 I m, 

Snim) = { t/„(m) -(-l)['^lC/„/2 i/3tTOa«rf2|n, 
L/„(m) - (-l)[^lf7„(l) i/3|m and 2tn. 



Proof. Using (2.3) we see that 

(m - 1)" + (m - 2)" - (to - 4)" - (to - 5)" + (to - 7)" + (to - 8)" 

(-l)[^l((TO-3[^]+2r + (TO-3[^] + l) 

= (Unim) + C/„(to - 3)) - (C/„(to - 3) + ;7„(to - 6)) + (;7„(to - 6) + Unim - 9)) 
(-l)[^i(c/n(m-3[|]+3)+C/„(TO-3[y])) 

= ;7„(TO)-(-l)[^l;7„(TO-3[y]). 

Thus, 

r[/„(TO)-(-i)^t/„(o) if 3 1 TO, 

Sn{m) ^ i C/„(to) - (-1)[^1;7„(1) if 3 I TO - 1, 

[ (-1)[^1 • 1 + Un{m) - (-l)[Tlt/„(2) if 3 I TO - 2. 

Clearly C/„(0) = t/„. By (2.3) and (2.1), we have [/„(-!) + C/„(2) = 1 and so t/„(2) 
1 - t/„(-l) = 1 - (-l)"t/„(l). If 2 I n, using (1.1) we see that 

n/2 , , ri/2 . s 

(2.10) C/„(l) = E ( 2 J '^^'^ = 51 ( 2k ) '^"-^'^ = C^" - 2 C^n = 2 ^» 

*;=0 ^ ^ fe=0 ^ ^ 

and so 

(2.11) t/„(2) = 1 - t/„(l) = 1 - ic/„. 
Now putting all the above together we deduce the result. 

Corollary 2.1. For to. G N we have 

Jm^ -2 + 2(-l)"/3 */3|to, 

'^2("^)-|^2_2 + (_i)[(™+i)/3l ^f3\m, 
m — 6?7i i/ 3 I ?n, 



'^'^'"^~\to3-6to + 5(-1)["/3] ,/3|^^ 



r to" - 12TO-' + 22(1 - (-1)"/^) i/3|TO, 

"^"^""^ " t to4 - 12to2 + 11(2 - (-l)[(™+i)/3l) j/3 t TO. 



Corollary 2.2. For n G N we have 

C/2„ = ^{2^" + 3^" - f] (2^)42'^[/2„-2fe} 
fc=i ^ ^ 

= 2|^2„ ^ g2„ _ 42„ _ 32„ + 1 _ ^ (2fc)8'''^2„-24- 

fe=l ^ ^ 

Proof. Taking ttt, = 4, 8 in Theorem 2.1 and replacing n with 2n we see that 

3'" + 22" = [/2„(4) + [/2„/2 
and 

72„ ^ g2« _ 42n _ 32« ^ -^ ^ ^^^^(g^ ^ ^^^^2. 

Since 

r=0 ^ ''^ fc=l ^ ^ 

from the above we deduce the result. 



3. A congruence for U2n (mod 2^^) 

Suppose n e {3, 4, 5, . . .}. From [7, Theorem 4.1 and Corollary 4.1] we know that 

(3.1) U2„ = -16n - 42 (mod 2^). 
Moreover, if n is even and 2" | n, then 

(3.2) U2n = 48n + - (mod 2"+^). 

o 

Let p be a prime and let ordp?n be the greatest integer a such that p" | to. If p^ < n < p^^^, 
then 

(3.3) ordpn! ^ [-] + []+...+ []<-++...+ +...= n ■ -^ = -. 

p p^ p^ p p^ p* i — l/p p— 1 

Lemma 3.1. Suppose n G N, n > 5 and 2" | n. Then 

3[/2„ + 2^n(2n - l)C/2„-2 = 2(7^" + 6^" - 4^" - 3^" + 1) + 2i6+2"(n - 1) 

- 23 • 2"n(n - 1) + 7 • 2^^n{n - if (mod 2"+!^). 

Proof. For 3 < fc < n- 1, using (3.3) and (1.1) we have di^'^/k = (mod 2^^) and 2 | U2u-2k- 
For A: = n > 3 we have S^'^/A: = (mod 2^9) . Thus, for k>i, 

Hence, by Corollary 2.2 we get 

(3.4) 3t/2„ ^ 2(72" + 6^" - 4^" - 32" + 1 - P^\''U2n-2 - PjV t/2„-4} (mod 2"+20). 
Since L/2„-4 = -16(n - 2) - 42 == -16n - 10 (mod 2^) and 

2(';)8^ = 2-n("-l)li!^^il— 1^0 (mod 2"+-), 

we see that 

2(^iy'U2n-, ^ 2^Mn - l)!i!i^il!_l(-l6n - 10) 

= -2-n^(n - l)l(!i^l)!_l - 2-n(n - ,^^^^^1^ 
^ ^ 3 ^ ^ 3 

EE -2i6+2"(„ - 1) . 3(4(n - 1) - 1) - 23 • 2^'^n{n - l)(4(n - 1)^ - 1) 
= -21^+2" • 3(4(n - 1) - (n - 1)) + 23 • 2"n(n - 1) - 23 • 2^^71(71 - 1)^ 
= -2i«+2"(n - 1) + 23 • 2i3n(n - 1) - 7 • 2^^n{n - if (mod 2"+^^). 

Hence, by (3.4) and the fact 2{^l^)di^U2n-2 = 2'^n{2n - l)U2„-2 we deduce the result. 

Theorem 3.1. Lei n e N with n>7 and 2" | n. Then 

3U2n = -3072n'' + iGOSn^ + 2240^^ + 1680n + 2 (mod 2"+"). 

Proof. Since U2n-2 = — 16(n — 1) — 42 (mod 2^), by Lemma 3.1 we get 

3U2n + 2^n(2n - l)(-16(n - 1) - 42) 



= 2(7^" + 6^" - 4^" - 3^" + 1) - 23 • 2i3n(n - 1) (mod 2"+"). 

As 2n > a + 13, we have 6^" = 4^" = (mod 2°'+^^). We also note that 2'^n(2n - l)(16(n 
1) + 42) = 2^{16n'^ + 18n^ — I'Sn). Now, from the above we deduce 

(3.5) 3U2n = 2*^(16n-'' + 18n^ - 13n) + 2(7^" - 3^" + 1) - 2^^nin - 1) (mod 2"+"). 

It is clear that 

fe=l ^ ^ 
^l + 48('A+ 482 Q + 483 (""^ (mod 2"+i4) 



and 



32" = (l + 8)"-l + ;^n^'' l^''' 



fc=i 
"^ + ^( l) +^'(2) +^'(3) +^'(4) (-°d2"+i^). 



Thus, 



72™ _ 32™ ^ (48 _ 8)^M ^ (482 _ 82)r j + (48^ - 8^)r) - 8^r 

= 40n + 1120(n2 - n) - 768n(n - l)(n - 2) - 1536n(n - l(n - 2)(n - 3) 

= -2^ • 3n* + 2^ ■ 33n^ - 2''^ • 421n2 + 6600n 

= -2^ • :in* + 2^n^ + 2^ ■ 9W - 1592n (mod 2"+"). 

This together with (3.5) yields 

3[/2„ = 2^(16n-'' + I8r? - 13n) + 2(-2^ ■ 3n'* + 2^n^ + 2^ ■ <jW - 1592n + 1) - 2"n(n - 1) 
== -2^° • 2,n^ + 2^ ■ 9n^ + 2^ ■ 35^^ + 1680n + 2 
= -3072n'^ + 4608^3 + 2240n2 + 1680n + 2 (mod 2"+"). 

This proves the theorem. 

Lemma 3.2. Let k,m,b £N with 2 \ b. Then 

C/2'"fe+b -Ub^^-^Yl Qr) 2"'(t^2™fc+b-2r - Ub-2r) (mod 2"+3). 

r—1 ^ ^ 

Proof. From [7, (4.1)] we have 



Thus, 



,2r 

r=l ^ 



2/. ^/6 



">-r,h-T. .r-"^-'- 



3 V ^ V2r 

r— 1 



and 

2'""ifc+|-l 



1 - 22'"'=+^[/o - V (2™fc + 6)...(2"fc + 6-2r+l).-|lt/2™fe+b-2r|. 



2 

U2^k+b = o 



By (3.3), 227(2r)! = (mod 2). By (1.1), 2 | C/2„ for n > 1. We also have 2™fc + b>m + 2. 
Thus, from the above we deduce 

2 r -sr^ , . . . 2^^ 



U2^k+b^^{l- Y. Kb-l)---(b-2r + l)-—U2^k+b-2r} 

r—1 ^ ' 

= 3{l-E(2j2''^2™fe+6-2.} (mod 2" 



1 iz, (-y2"»fc+6-2r f ^iiiuu .' 

Therefore, 



2^/5 



By (3.2), C/a^fc = 48 • 2™-ifc + | = | (mod 2"+^). So we have 

/ \ X — ^ i \ It / 

U2'^k+h — Ub^ :T—[U2'^k ^ 1) ^ o Z^ In )2 (U2^k+b-2r — Ub-2r) 

r—1 ^ ^ 

Ji_l 

^ ^ " ^ E (I) ^'''(U2^k+b-2r Ub-2r) (mod 2"+3). 

This is the result. 

Theorem 3.2. Let k,m eN. 

(i) If be {2,4,6,...}, then 

U2^k+b ^Ub + 2''+^ (mod 2™"t'''™>+3). 
(ii) We have 

U2^k+2^-Y (mod2™+3) and U2^k+4^Y (^od 2"+^). 
(iii) // 5 G {4, 6,8,...} and b < m - 2, then 

U2'^k+b = Ub + 2'+\4b + 5) (mod2''+5). 

Proof. If 6 G {2, 4, 6, . . .}, by Lemma 3.2 we have 

2b+i 



U2"^k+b — Ub — 



9 



(3.6) =-32. (^2rj^ [U2^k+b-2r - Ub-2r -^—} " 3 ' ^ 2. (^2r 

92 / 7, \ 96-2r+l 96+2 

= -| E ( 2;)2'^(^2™'=+.-2r - C/,-2r - ^^— ) - ^(2^"^ - 2) (mod 2™+3). 

r—1 ^ ' 

Hence, 

Ob+l 92 / /, \ 9h-2r+l 

U2^k+b -Ub-^^-^Yl [iy''{U2^k+b-2r Ub-2r ^^—) (mod 2-"{''^">+3). 

r—1 ^ '^ 



Therefore, for 6 = 2, [/2"fe+6 -Uf,- ^ = (mod 2'"'"{''^'">+3). Now we prove (i) by induction 
on b. Suppose that the congruence 

U2^k+b-2r - Ub-2r " ^— ^ = (uiod 2^'^^"^^'-^^^+') 

holds for r = 1,2,...,|-1. As 

2 . 22r . 2b-2r+3 = q (-j^qJ 2''+^) if 6 < m, 

I 777 

2 . 22r- . 2™n{™.f'-M+3 = ^ 2 • 2"+i ■ 2^ = (mod 2'"+3) if6>mandr>— , 

2 . 22r . 2'n-2r+3 = q (j^^j 2'"+3) if 6 > m > 2r, 

from the above and induction we deduce U2"^k+b — Ub — ^-g— = (mod 2™'"{^'™}+'^). This yields 

(i)- 

Now we consider (ii). Putting 6 = 2 in Lemma 3.2 we see that 

93 8 10 

U2^k+2 = t/2 + - = -2+- = -- (mod 2"+3). 

y y y 

Taking 6 =: 4 in Lemma 3.2 and then applying the above we deduce 

U2^,^. - f^4 ^ y - ^ (2) • 2'(^2™fc+2 - C/2) ^ f - 16 . ^ = -| (mod 2"+3) 

and so C/2--fc+4 = C/4 - f = 22 - f = ^ (mod 2™+3). This proves (ii). 

Finally we consider (iii). Assume 2 < b < ra — 2. By (i), for 1 < r < | — 1 we have 
C/2'"fc+fc-2r - t/6-2r - tz^ = Q (mod 2''-2'+3). Thus, it follows from (3.6) that 

U2r^u+b -U,-^^ -^(2'"' - 2) ^ 2^'+' - 2^+-^ (mod 2''+4). 

Using this and (3.6) we get 

2^+1 

U2'^k+b — Ub — 



9 

92 ^ / /, \ 96+3 

-tJ2[ )22'-(22(^-2r) + l _ 2''-2'-+3) _ £ (2''-2 _ 1) 

r—1 ^ ^ 

^v7M2^-2^+^vVM-^^+^ 

3 ^ V2r/ 3 ^ V2r/ 27 27 

^'^'^ ^ ^ • 22 + ^(2"-! -2)- 2''+3 = 2^+3(6-1) (mod2''+5) if 6 > 2, 



3 V^-2 
(mod 2''+-'^) if 6 = 2 

and therefore for 6 > 2, 

U2^k+b -Ub = ^+ 2^+3(6 - 1) = 2''+i(46 + 5) (mod 2"+'). 

This proves (iii) . The proof is now complete. 

Corollary 3.1. Let fc,m,& G N with 2 \ b. Then U2^k+b = Ub (mod 2"""{''.™}+i). 
Proof. This is immediate from Theorem 3.2(i). 



4. A congruence for f/fc^(3m)+fo (mod 3™+4) 

In [5] the author proved that ior k,m E N, m > 4 and b G {0, 2,4,.. .}, 

_ (5-2'^k (mod 2"+'*) if fe = 0, 6 (mod 8), 
2'^k+b - & = I _3 . 2"^ (mod 2"+'*) if fe EE 2, 4 (mod 8). 

A generahzation to Euler polynomials was given in [6, Theorem 3.3]. 
From the proof of [7, Theorem 4.2] we have the following lemma. 
Lemma 4.1. For n E N we have 

fe=0 ^ ^ 

Theorem 4.1. Let k,m eN, m > 3 and b e {0, 2,4,...}. Then 

( 3"fc(96 - 40) (mod 3"+^^) i.f3\b, 
C/fc^(3'")+b Ub=l -3"fc • 22 (mod 3"+^) «/ 3 | 6 - 1, 

[ -3"fc(9fe - 32) (mod 3"+^) if3\b-2. 

Proof. By (3.3), ord3(2r)! < r - 1. Thus, for r > 3 we have 2r - ord3(2r)! > 2r - (r - 1) = 
r + 1 > 4 and so 32'-/(2r)! = (mod 3^^). Clearly 3^ | 6(& - 1) • • • (6 - 2r + 1) for r > 3. Thus, 
for r > 3, 

(fc^(3") + b){kip{r') + 6 - 1) • • • (/c(^(3'") + 6 - 2r + 1) 

.5(5-l)...(5-2. + l) + M3")E^^^^^^r^^-^^^ 

= 6(6-l)---(6-2r + l) (mod 3"). 
Hence, 

fc^(3")+6^^2,_ /6\ 2, . ^,™+4, 



(4.1) ( ^^" ^ ' 13"''= I 13"'' (mod 3"+^) for r > 3. 

Since _Eo = 1, E2 ~ —1 and _E4 = 5, using (4.1) and Lemma 4.1 we see that 

= -^(4 ■ 32"-2fc2 + 2 • 3"'-^k{2b - 1)) + ^— ^(fcV(3")'^ + (46 - 6)fcV(3")^ 
2 8 

+ (662 _ ^g^ ^ ll)/cV(3")2 + (46^ - 1862 + 226 - 6)k(p{3"'j) + XI ( ) ^^"^^^^r 
= -2 • S^'^k^ - (26 - l)3"+ifc - (46-'^ + 46 - 6)3"+2A: + 2''Ub (mod 3"+''). 
By (3.3), ordsr < ordar! < |. Thus, for r > 4 we have 

Q C\T' o'Zt 

2r-ord3r >2r-^ = y >6 and so (^(3"-^)— = 2 • 3"-^ ^q (mod 3"+''). 

Hence, 






rn — 1 \ \ / u, ^{orn—1 



/fc(^(3"-l)^^, ^, , /^/c<^(3 



E ^^(3 



_i, /fc(^(3"-i)-l\ (-9)'' 



'='^(3""') /,, ./om-l 



V r-l 



^ -9M3""') + gi ^^(3"-i)(fc^(3"-i)-l) ^ fcy(3"-i)(fc^(3'"-^) - l)(fc^(3"-i) - 2) ^ ^^3 

= 3'"fc(16 + 2-3"fc) (mod 3"+^). 

Thus, 

= (1 + 3"fc(16 + 2 • 3"fc))2'';7fe^(3™)+, - 2''t/b 

= 2''(C/fe^(3™)+b - C/b) + 3"fe(16 + 2 • 3"fc)2''C/fe^(3™)+, (mod 3"+^). 

By Lcmm.a 4.1, 



22"{72„ ^Ea+[ '^] 3^E2 = 1 - 9n(2n - 1) (mod 81). 



Thus, 



2"'^('")+'[/fc^(3")+6 - 1 - lik^iSn + fe)(fc^(3") + 6 - 1) ^ 1 - 9^) (mod 81) 
and so 

oHr = 1 - 9(2) = l-lb{b-l) 

kv(z^)+b- 2fe^(3™) - i + 3mfc(i6 + 2-3™fc) 

= (1 - %{h - 1)) (1 - 3'"/c(16 + 2 • 3™fc)) 

= \--h{h-l)-l&--i"'k (mod 81). 

Therefore, 

- 2 • 32"fc2 - (26 - l)3"+i/c - (46^ + 46 - 6)3'"+2/c 

= 2'=^(3'")+'';7fc^(3™)+6 - 2^(76 = 2\Uk^^^^)+, - Ub) + 3'"fc(16 + 2 • 3"fc)2^C/,^(3™)+6 

= 2^([/fc^(3™)+b - L/fe) + 3"fc(16 + 2 • 3"fc) (1 - ^6(6 - 1) - 16 • 3"fc) 

2'(C/M3'")+b-t^fc) + 3"fc(16 + 95(6-1)) (mod 3"+^) if m > 4, 



2''(C/fc^(33)+fc-[/6) + 27fc(16 + 95(5-1))+ 3'' /c" (mod 3^ if m = 3. 
This yields 

2^C/fev(3-)+b - Ub) = -3'"fc(3653 + 96^ + 336 - 41) (mod 3"+''). 
If 3 I 5, then 2-^ = (1 - 9)-3 and so 

[/fc^(3'")+6 -Ub = {l- 9)-^ (_3™fc)(3653 + 952 + 335 - 41) 

= -(1 + 36)(336 - 41)3"fc = (96 - 'i0)3"'k (mod 3™+''). 

10 



If 3 I 6-1, then &2 = 26-1 (mod 9), 6^ = 1 (mod 9) and 2"'' = 4-2-''-2 =4(1-9)-^. Thus, 

Uk^(z^)+h -Ub = 4(1 - 9)-^(-3"fc)(3663 + 96^ + 336 - 41) 

= -4(1 + 3(6 + 2))(36 + 9(26 - 1) + 336 - 41)3"^ 
= -4(36 + 7)(516 - 14)3"fc = 8(36 + 7)(156 + 7)3"^; 
= 8(45(26 - 1) + 1266 + 49)3"^ = 8(2166 + 4)3"fc 
= 8(216 + 4)3"fc = -22 • 3"fc (mod 3"+^). 

If 3 I 6-2, then 62 = -26-1 (mod 9), 6^ = -1 (mod 9) and 2"'' = 2-2-''^i = -2(1-9)"^. 
Thus, 

t^fc^(3'")+6 -Ub^ -2(1 - 9)-^(-3'"fc)(3663 + 96^ + 336 - 41) 

= 2(1 + 3(6 + l))(-36 + 9(-26 - 1) + 336 - 41)3"A: 
= 10(36 + 4)(36 - 1)3"A: = 10(9(-26 - 1) + 96 - 4)3"fc 
= 10(-96 - 13)3"fc = -(96 - 32)3"A; (mod 3"+''). 

This completes the proof. 

5. A congruence for -E^i^^sm)^^ (mod 3'^+4) 

Lemma 5.1. For n G N we have 

if- + l)E,^ = Y. (2^)2^"-^'^+^32'-£;2.. 

Proof. By [6, Theorem 2.1 and Lemma 2.1], 

i(32" + i)i?2„ = J2 (2") (1 - 3)2"-2'^32'-ii;2.. 

This is the result. 

Let fc, m e N and 6 G {0, 2,4,.. .}. From [2, p. 231] or [4, Corollary 7.1] we have 

Ek^i3^)+b = (3^^ + 1)^6 (mod 3™). 

Now we prove the following stronger congruence. 

Theorem 5.1. Let k,m eN, m > 3 and b G {0, 2,4,...}. Then 



(96 + 20)3™fc (mod 3"+^^) i/ 3 | 6, 

^k^{3"^)+b 



Ek^<3^)+b - {S" + l)Eb = <^ -16 ■ 3"fc (mod 3"+^) */ 3 | 6 - 1, 



(-96 + ll)3"fc (mod 3"+'*) «/ 3 | 6 - 2. 
Proof. As (^(3™) > TO + 4, using Lemma 5.1 and (4.1) we see that 



^fcv(3")+& 



(3/0^(3-)+. + l)i?,^(3™)+, = Y. i 2r 1 2'=^(^'")+'-^'-+^32'-i?: 

2fcv(3")+6+l^ I A'PCS™) + &\2feip(3'")+6-lg2^ I fk'fii'^"^) + 0\^k<p{3"')+b-3^4 

,2r) 



Ea 

V 2 / " V 4 / 

+ E 9 ) 2'=^(3")+''-2'-+i32'-£;2, (mod 3"+4). 



r=3 
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From the proof of Theorem 4.1 we know that 3^''/(2r)! = (mod S"') for r > 3. By Euler's 
theorem, 2'^''^'^'^ ^ = 1 (mod 3™). Thus, from the above we deduce 



•81-5 
' V 4 J 

6/2 

,2r, 
26+i(2fe¥'(3") _ 1) _ 9(/cV(3")^ + (25 - l)/c</?(3'") + 6(6 - i))2'='^(3'")+''-2 + 95(5 _ 1)2^-2 

fc/2 



r=3 



= 2''+i(2'^^(3'") _ ;l) _ 2^fc2 . 3^" - 9(26 - l)2''-2fc(^(3™) _ 95(5 _ ;l)2''-2(2'='^(3'") _ ^^^ 

+ 5 • 3^ • 2''-'^(463 - 186^ + 226 - Q)kip{T') + {'i^ + l)Eb 
= 2^-2(8 _ 95(5 _ ;^))(2'='^(3'") _ ;^) _ 2''A:2 . 32™ _ (26 - l)2''-^k ■ 3"+^ 

- 2''-2(263 + 26 - 3)fc • 3"+2 + (3'' + l)Eb (mod 3"+'*). 

By the proof of Theorem 4.1, 

2fe¥'(3'") _ 1 = i6fc . 3" + 2k^ ■ 3^" (mod 3"+^). 

Thus, 

Ek.^(^i^)+b - {i^ + 1)£^6 = 2''-23™fc{16(8 - 96^ + 96) - 6(26 - 1) - 9(26^ + 26 - 3)} 

+ 2''-2(8 _ 95(5 _ 1)) . 2fc232" - 2''k'i^"' 
= 2''-2(_i863 + 186^ - 486 - 1)3"^ (mod 3"+^). 

If 3 I 6, then 2''-2 = _20(1 - 9)t = -20(1 - 36) (mod 3''). Thus, 

Ekip{3^)+b ^ (3 + 1)-E6 

= -20(1 - 36)(-1863 + 186^ - 486 - l)3"fc = 20(1 - 36)(1 + 486)3™/c 
= 20(1 + 456)ee (96+20)3"fc (mod 3"+''). 

If 3 I 6 - 1, then 62 ee 26 - 1 (mod 9), 6^ ee 1 (mod 9) and 

2^- = -i(l-9)^^-i(l-9.^)=i(36-4) (modS^). 



Thus, 



Ekip(z"^)+b - (3 + l)Eb 

86^ - 486 - 
(36 - 4)(-66 + 22)3"fc = (-186^ + 96 - 7)3"fc = (-18(26 - 1) + 96 - 7)3"fc 



= i(36 - 4)(-1863 + 186^ - 486 - l)3"fc ee i(36 - 4)(-18 + 18(26 - 1) - 486 - 1)3"A; 



= (-276 + ll)3™fc EE -16 • 3"fc (mod 3"+^^). 

If 3 I 6 - 2, then 62 = -26 - 1 (mod 9), 6^ ee -1 (mod 9) and 2*^-2 = (1 - 9)^ = 1 - 9 • ^ 
7-36 (mod 3''). Thus, 

-E'fcv(3'")+b ^ (3 + 1)-E^6 

= (7 - 36)(-1863 + 186^ - 486 - 1)3"^ ^ (7 - 36)(18 + 18(-26 - 1) - 486 - l)3"fc 
= (36 - 7) (36 + 1)3"A: = (9(-26 - 1) - 186 - 7)3"fc = (-96 + ll)3"fc (mod 3"+''). 

This completes the proof. 
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